On the Number of Balanced Lines
نویسندگان
چکیده
Given a set of n black and n white points in general position in the plane, a line l determined by them is said to be balanced if each open half-plane bounded by l contains precisely the same number of black points as white points. It is proved that the number of balanced lines is at least n. This settles a conjecture of George Baloglou.
منابع مشابه
Miniaturized High-Pass Filter Based on Balanced Composite Right-Left Handed Transmission Line Using Meander Spiral Complementary Split Ring Resonators
In this paper, a compact high-pass filter (HPF) with a sharp rejection response based on the balanced composite right-left handed (CRLH) transmission line (TL) concept is proposed. A series LC resonator using an interdigital capacitor and meander lines is designed. Also, a meander spiral complementary split ring resonator (MSCSRR) is used to realize the parallel LC resonator. The high-pass filt...
متن کاملRemarks on Distance-Balanced Graphs
Distance-balanced graphs are introduced as graphs in which every edge uv has the following property: the number of vertices closer to u than to v is equal to the number of vertices closer to v than to u. Basic properties of these graphs are obtained. In this paper, we study the conditions under which some graph operations produce a distance-balanced graph.
متن کاملOn the Average Height of b-Balanced Ordered Trees
An ordered tree with height h is b-balanced if all its leaves have a level l with h − b <= l <= h, where at least one leaf has a level equal to h − b. For large n, we shall compute asymptotic equivalents to the number of all b-balanced ordered trees with n nodes and of all such trees with height h. Furthermore, assuming that all b-balanced ordered trees with n nodes are equally likely, we shall...
متن کاملمکان یابی خطا در شبکه های توزیع فشار متوسط دو مداره به روش امپدانسی
Power distribution feeders contains many laterals, sub-laterals, different number of circuit line, load taps, balanced and unbalanced load, different type of lines (cable or overhead), different cross-sections and numerous distribution transformers with different capacities. Moreover, the voltage and current are measured only at the beginning of the feeder. Thus, fault location is very complex....
متن کاملGenetic Diversity and Relationships of Agronomic Characters in Wheat Recombinant Inbred Lines
Objective: Wheat is the most important crop in Iran. Self sufficiency in wheat production is one of the economic and food safety policies in the country. In spite of the efforts which have been made in this area, the mean of wheat yield in Iran is less than its world average. Methods: In order to identifying of the high yielding wheat lines with optimal characteristics and to determine the trai...
متن کاملPreliminary Evaluation of Yield, Agronomic Characteristics and Response of Sesame Lines to Wilt Disease in Moghan Region
In order to evaluate the yield, agronomic characteristics and response of sesame promising lines to wilting disease using multivariate methods, an experiment was conducted in a randomized complete block design with three replications in 2019. The genetic plant materials evaluated in this study included the superior 20 selected lines along with Oltan as the control cultivar. During the growing s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 25 شماره
صفحات -
تاریخ انتشار 2001